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(54) SERVICE PROVIDING DEVICE 

(57)Abstract 

PROBLEM TO BE SOLVED; To provide the utilization of service 
only to a user who has a legal right, minimizing the burden on the ,^ 
user and a service provider. 

SOLUTION: When a plug-in 38 of an internet browser 31 is 
started, a verification program 15 in the plug-in 38 is started, 
communicates with a program 32 for certification and performs 
user authentication. A certification data generation program A36 
of the program 32 cooperates with a certification data 
generation program B37 in a token 33, calculates based on a 
user inherent information 16 and an access ticket 13 and 
communicates with the program 15 in the plugHn 38 based on 
the calculation. As the result of the communication, the success 
of authentication by the program 15 is limited to only when the 
three of the user inherent information, the access ticket and 
enciphered contents correctly correspond with one another. 
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sgEjrf-* *seer «b i abb***. 
i-tf **b«t ss& 2 aimttt* 

ticatu wBa>sw***Lfc«*B«***s«B 

bbbi ©EttMi£«*3ivcu**BHEffl*-* 

iftESe 2 <DEt8^ffil=Ete S*vC ^*»Ei-if tf>H* 
^WfflLT*- if* £ c * tf 

«AW««*E«r*«3<Dsawt^ 

fitter ^^^KttaKwwffcw*^^ 51 ^**** 1 

UESWf-^ *tt»BU=«fc *&EtfJfc& LfcBA K«> 

-y— e^t»«i-«cfct««»fr*ii— *x«b 

[B*5 4 ] MET £ -te ^BBBKGWMHB tfl» 
fcH*u:*i+4*M^fcy* »EBKJIHr^*tfaiB 

BEBBT-*W«Rtt. WEffitH'T-*ifci«Btf 



(2) «§9¥ 11-31130 

£*T fcSEBJlT-* 3WBEKHB-F— * £E L < B*1k 
B. 

[B*B6] WB7*-feX»ttBIECM»B««tt* t 
£?*;u»«M»l=:*5ft«M«"e*y, BESEB-x— * 

r JE L < £ W-*r v£ "C fc * C t tf&S5 £ tt 
fc*£fc«BEtf Btt L/it^t^ilt SWBfr 531 

2 *fci* 3 r=BBa>-y— tf 
tB*^v] .BB«B*MB*nfct*Btt. d>*< * 
t-SsjOT&^-fl: $ tLtztt&V fe y . 

\-?2>^£ 1 1 5B#>S 2 7!>M 6 |l|2KO^- b" 

[B*«S3 Mft4*ifcflMltX*t*A*MS 

BB7***BttBE©tt»«BtfB*fcB*l=*Slt* 
£ 1 CDa^T? fe y . mTEBSEffl-T-^ tf BSBB^fc * 

BtFESiEtH ^ SJt*« 1= * -a T±Jfc * JhfcSEE t— * 
mEflS^t£*tfc*?S${S^LT. flTffifil^^ISt-5 
l=BB©*-lfXB*K«« 

[M5*S 9 ] TOBB^flsBB^^WBtt^flsiBaE-e 

fey* iirtB7^-isxattBB©»ftflWa^tto-»"cfe 

[BM 1 0 3 WBtt*flsB»3fi I ®>SB(M'ftHlfc-C [ 
fey, tfrKrc-tzx3d«Bfi£<oi*«iwa^sjffia-cfe-6 

[RM i i 3 IWEBHHWBWWBB**"^^ 
fey. WBT^txKWBK^fMRIIMitf^aW*^ 

fe6Cfc*»«fr*B**4. 5^fcli8l3SEB(D-9- 

-e^BttKB. 

[S?#«1 21 K*7-*£rittBfeJ:tfM7 s -» 
^SEKS^JIffiL. IbBKBt— *^*BBfeJ=tfttB 
SEE T- * BiSttB Bfi * ft -3 "C i-tF<7>T 17 -fe X jf 
S BK&T * T ^ -b 7s M ^BSE^B t! ^ & 

««Bi=fii.^r, 

a-^(D@^tBtt*B19f 5S 2 0>BB¥©t . 
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SE^fflfc ©t*$a 4: KB Salt* tBfi L rgi£f8«IB££ 
a^7=-5> *e«t 5 

- * ? -fe X iff fcSEBES ^ T ± 

rt*#i-Ci*«c fc 6*11**6*7-* BE«&fc £*T 
U 

1&EEBJIx-*8E&«l** h*E& 4 (DEtt^FKKEte 
* #SEgB<7>lftE3i 5 OEtt^Stz*# £ L. 

^ES*T-**ffiEga/i^El65 cbE«^ar=*ta 
is5E-r$ =£*ttBfc-r**-tfxs*s«. 

B6«t MttOfM-tt"? fey. 

BEEBt— *aEttBJWia£J3»aiu *#Lfc3l 

**^7 coEffi^a t tax. 

f=«*a«?fc*t, bbb7©eb«ke«**i.tl* 

*TWEBWB«7-* l=BEILB£fflL*fc»»*i*Mfc 
Lfc** WEBKffiT-*fcL-C»E»4(DEtt^«U 

$*iXt^*WEiLBI=**a***t. bSEE^t-* 

B©i»«««t?fc*a^a-ctmBB7a>Btt¥ift^E« 

**iT^*«lEBBfflBT-**B*Lfct.a)^*«- 
tfxBB&a. 

[B*fl 1 4] BE7*-bXM»BBBOl«WMItf 

B-EHtBaoott^ka** l J * 

WEEBv— $^EBBatfILa±rt»«*Bx, bUK^L 
E^ 4 ©BttMM-* 

ibiekb*— ^ttwwi, tmmmif— 9&asBic 

* otI5Se« 5 ©EWBKMi&SfifcWBBBT- 



4#H*M 1-31130 
[B**l 5] HB7*-feX»»»Kffl©*«(MI** 

4<DBtt*KK»#a#. 

BEKW7-#BK*«r** BBRBt— **J**Bi:: 
£ oTffJESS 5 a>B«*«i=«*a**ifc«rBBMT- 
$A<. BEBB"e»*BWI!1 , -*l=*W** BB7* 
* * Btte BE 0 W&WBX fe BK * 6 t i? * 

[K*8 161 < ± WB* 2 0B«*«fc, 

«**^B3^6BB'*'&Ct*BBtt6U**IWW^« 
4H=B«F«4tr^«C^Cf*«^r«B*Bi»Bi 5 

68**31 1 75S 1 5 IcEBcOt*— t?*ft&3£fio 
[1***1 8] ATEEE^-* «3»B 

»a^**B*«i 7b Si B|rEB«>-y— tf^B^K 

So 

[gjf 19] < t ItrEEEK-r-* KSE^® 

*snti^ct*«»ttw*ai rai 5KEK 

Bp 

ia*^2 1 1 B5ESEB^ j f-^cD^^^-r*^m 
«wPB«*Bttr aa e ©Ets^fse* ^ ir^ 

BBB3 ©Ett*«l-Bf»**i--C^*§irEBBffl«tt« 

©^tttS^ii:. BEWB*iaB«fcK»i^ mxatt* 

BEttB*-»±«*Rtt* BSESKDEffi^Si^Rft 
^^T^-SSSEffl^-^i:. lSESe2 0Effi^S|-E« 
4*tTl^««E3.-1f«>B»W«i:. ltJEm3(DEC6^ 

B«*«l=BaShXt^e«rE«BBW««tirj»*<» 

tf-BftauxBB-x— * s^fifc-f * - 1 twat+aa 
«a 1 7bS2 oicbb©^— if^aaaa. 
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[OOOH 
[OOO 2) 

L-Cl*. **t«S£l*tM»it@, SB®, 1^* 
?Aft£*<fe^ *<rtt*9h9-*«C*i6M* 

r ^ ;Hfc# $ = t?-t * i: * 'J fc £ o < H U 
#«>«BLfti**3 ***** 

***IEiift»B€0ttU^*^*BHIcBH**« 
^ . tf_ . (&) 0CD-SHOWC AS E fflW 

r«*«»«B»MJ *ai=**-cBMMifc 

10004) mrR©5'*7 l AMW***»S*fcl-X. * 

* ^ * ft B»a«* ^ ° ^ Awssfxwwittw***^* 

lift LX*B6sK'C l^*o 
[OOO S3 ^py7«fi«W8«^ 

— *A<5E&0D&l£EG>S*&* LX L** C i: U 

RainbowTcChnologies, Inc. 



ttO Sentinel SuperPro (i§*g) 
Aladdin Knowledge Systems 

Ltd. tt©H A S P (MS) *tfft*o 
[0 00 6J «TI=^oy9A*ff«Wtt«fCOPXj: 

LXBBBfcMrt**. BBBttWHbttfcAMTCfc 

h«5x7oaffl«»w*t, «wv7 

fca&|z/\— K^x7*<©**lH=B»::»A*il^ 
^0togft^fa£^Xi~1fl-Ei££ft&- 

t<&„ /\-K^xTtt«Jttt^y>*#— 

?n#^AI*i-tf«>BBB*WttLfc^--K'bx 
7ira<lt^o »WBmi=»^T:*n«r9AttfBflE« 
£BfflU jEtL«K«©**MIS**t«t*a>X^- 

;Kftl>*£l** ^o<f^Al*Bfe*#JtLJa»©*«* 

[OOO 7] 7^txWBE^f>K;J:«»W 

©7 2 -fe x «*&B E Jl^- * ^ l*5S a ft St £ LfirtK 
©SirtK^— K0x7l*|*BT*BBB*Jfit v C2l&*i. 

®BBJU-*>I±* WSStifcttWfc^B****- 
BP^jx— K->x7l-»SLfc»*EL^Btt*^BM-fc 

*?Atf>MT*W»U -«bft^«#l=l*^D^A 

[0008] zoBCT^'J^-va^^ti 

xTtODBSn^JE^SH^^OXft^^t^s ^ftCDtct; 
fcHftfeftl+*Ltfft6ft^- *tftH-Wi* lE^te^ 

oy^AI'SEt^Ci:^^ 1 ^ jEUL^BlOSIt«l*rU 
ttL*a--y s -e4»^P* rj 5At*fT'r*CfcOTr«tft'5 

[ooo 9] 'j^u-f7>y^«K<'fc»i=, ffl#Bi*J 
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li. 7 -fn *r-*s a 1/ 7 ^ a ft Bgl^, jLo , 
* * *£ t i*? isai^s *t ft «, 

f-^fr *sh,ft«fc?r=?o A a>tt SEfcfrsb* i+tttf * 

&*l*. 

[0 0 12] irE©t#«i^*-r*€£*a^^Jffi?i*®i3: 
to o i 33 cms 1 0is&Tstt* i— ya»aai«*i- 

5 KffiSt*. BP*, 3-— «f*i::ttBlI 
B9. 3.— IfSlzttBMZfcl^*?!^ 3.-ifr£ 

©E*r <7>SSSE& 2 ft J; 5 1= tetf $ *v* It* l» 

p^i* *ff IW * fB^tf ft ft * 
[oo i 43 ttfc£*ftJ---tftf££E<£>iS^ WW 

^7AM#l^^tiSt^W^*t^ ML* 

i+tua* 6*1*3.— ■fSBfc© , J* h*»***<ot* 
ft, 

[oo i 53 <2>&2<0#2reii* 7n^Acoffjfc£i* 
T^'J^-^3>^i:fr-tti^ll*ftSIEa^^*^ 
ft. BP*. 7T7'J^— *>a>¥ i:i*BM¥, 7?<J^r 

>cr£tz«*ftaM* 1 -d?oh*u @*r<oa£EESi 
rft« 

[0 0 16] CQ*&-Cfi, SSI©**©*?!^--* 

*«»L*l+W«&*l^fcK**o 
[0 0 1 73 ±»DJ:?I=, SEMM^-K^TCcM 
®l=§fAL.fc*SBT?J.-^E^-rft^Mftft„ €to 

3ira>E^ia@ai^©ia3iw#si^iit> ^ft e»*t^ 

»ar *BB«tf»AsnfcA- K->x7MHWftfc 
sway. =>*k «sa>*i«^metox*i 
? n y<7 A#**f= <t -3 r * t £ * ft • 
[ooi8] *fc, tfttwfflrftr^y^-^av 

MKt"ftfctfrz/^— K^X7*«»L*lt*T.tf*6* 
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[0 0 19] 3.— *Wft*7^'J$— V3 >*ttlVfcl* 

tLt*, ttaEtt3W»A*#ifc/\-K^X7*<»a4*L 

THfctftSrttfcttitWftt&r* fipai-*flffl-e&* 
[00203 zjfc&HB«a»Tftfc«&i=, /%-k->x 

^r-^ax^ftlffl^a-^lr^QT-rftfci;^ 

x7+^ffiaa*^«nrtetrfttc»G)/<x T 7- k*3. 
— ■y , ir#*.fttL^» , actffi^ft^ti*"c#ft^ 

m A £ *LfcB&Ett £<£ IMH o fe We l*M$ 0) IB13Rft<££ 

Co o 2 1 ) meo* 5*j«6a«fl>*3»janu. mz 

ttTfi-^»5iftt i^iiL«**a*^ittwr=i£< ffl 
i>6*vcofta<. c©*ftT?i*. r^u^- ^3>t- 

H.tg^LTL^5t, J.— ifl*« : #*J:5l37 3' , U^— 
vg>^3tr-U-C^iE(=BBftCt3&<-t?&ftfctf), l$£ 

^R&w$;fc/co*i^**LTJ:is 

[0 0 2 2] a-s-C, 5=5?* JUte **ifctiMBL 
[OO 23] 

rastc^*^3h.fctco-cfey. 3.— ex 
SJEatetiMt^fti— ifica>*«tt*ftct**-e* 

m tBittr ft C ^ A^Tfig* vX ^ A ft C t £ @ 

[0024] 

[^jS^^^ftfcftO^] ^*«Q3S1 ©fflJSItJ: 

tz. SSEffl^-^^KafS-rftmi^SBW^ai:. 3.-1f 
O&S^ttr^iSKffi-f ft^20SB(g^St, b&K- 3 - "9*0 

Ufc^fT^*-eft ft SEK^ttSlW^^ffi 
Bt-ftm3(75SBtt^©i, BJSSl^Sflj^ei-*»? 
tfCt^ftBKffi¥— ^ gJffi^2C0ffiifi^KI-e*$ 

r= E« 4 4iT O ft*SESiEWJa«ll»«* t KHr* © * 
(+ftA5lcL-C^ftp 

[0 0 2 5] **BW©S!2«>*liBrc<fe#Ll<* 

*$s*j £ =rr ft a-- yco*ir-v— fx *a«r ft *9— t" 
x^ttssi^. «BW5=-* ^SBter ftm i (otgts^s 

t. 3,-^o>®*flWaeElB+ftSSza>ffi«^«t* » 



03- 9- 2;13M6 ; TA I YO, NAKAJ I MA&KATO ;03 33 55643 0 # 25/ 80 



Soffit* 5 ;HX^£tafci-tffl>@^W&£. !ftffi^3 
[0026J znb©»«l^^^ SMHfflttftti^r £ 

rtsuT-* & *tfM*«s e>«wr s - * # 

[0 0 2 8] *fc, «rtE©»«f=fi^Tl*. 

* * aar * ^ t a^H« * & l * « www* 
MfrE«HHftic»fc**«»fc**«^ r 

^ 5 UL-c*,£t\> nir&7£-fe* 

**fcK^»«W*#*#* ju»*E»l=fcl**»*lt 
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[0 0 3 0] ttET^-fc^StWBKffltt***^ 

-**«frEwi-9ft**v*:««iftai#-r«K2fl>a««t 

MB*fflL*XttE«*ftSft/d***«#LT\ bUE 
[0031]^ *EWHfcMtf»HM«»* 

rfey. 7£**ft»»TO«*w*^«**fc' : > r 

[0 0 3 2] *fc* WWI^MsPft^StWKtt^tH* 

[0 0 3 3] InTESRl CDEte^&t, B*E£2(D 

E«*afc, OTOT3<DM4M^ WEIIW-j— 

©ffiffi^K*. KW^-**E«**«5«EW** 

K j; y *-*f<DT<7 * XJM* ^SESiE-r § 7 * -te 

-5 £ SEK¥-^ i (OlilW«i:ttm 

a> r ^ -b ^ n *s ^ ® ^ * * s ( = T * c fc *» # 6 * 

[0 0 3 4] 

MAC. fIESE^-^^SSt3^-5-C^5<DSB«^ 

izffitt * t> * SgiEffiS 7 s - * t fe % «) i? * * 
C t &&&& § «t 5 1^ l*T <- «t 
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10 0 3 SJ 7$-bXfttt&UftW#&ftft&& 
[0036] £t-. 7^-t^S^i«)SftWf 

SE^-r-^tUT^A^SatS^Stc*^^ SEED- 
S' BWx-*^J«*»?*-3t:*5a>B« 

[00371 

[*w<oMfe«>ti*H kit. c 

jg»1 1 !*70-fe***? h£*££it1 2*£>7£-fe* 

[0 0 3 9] ffi^T-^^liSSl Ottawa*-* 1 
8 *KW*-* 1 l^t^ BMiT-fra 

[0 0 4 0] irt)-T-><OiEStt*«ttK**>.tltf* -3-— 
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[0 04 1] fcL7\ H2£«L\ *J»wy— 

[0 0 4 2] *«M©Mfc«1 -f 
501f (Netscape Navigator 

iz. iEW-r— f 5tS^o^7A3 5 
i*-*ft:UX^^> (Plug-In) 

j.— vttt l ln-t-^ * << ztvmm Ht^ct 

h^^Oifli. *^l=aattlt*JK 

[0 0 4 3] Lt**--**'^*: I* 

>V 3 4 ©-T— >4Mf ? ^ < ^ ,::B P 

vi 5e=*yttB^j*»Lfc»^=t*w^ n ^9i*3 
s o r . Bt*Mt * =i>^>rv 3 4 i)<«^$^r 

too 4 4] KWt— *i*KW** MJBt/P^A 
3 2£ -i?>33tT«t^^tt^* WBES^d^A 
3 2l*T^-b^^^^ h 1 3 tESiET- 

* >3 3 ItBBi'-***^^^ ^AB 3 7 fciL-lf m 
(DlWW*$^i"S/v-F^^7' (KIT, R*>/</\— K 

[0 0 4 5] *fc, a.-tfJ=ii*ria^-' y r ffl*flM&fciwi 
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^3 B$*(»&M)U— 5t3Hg^fi3fctt<0^<Ot? 

fcaaizjyi— tfawtwai 6 tan 

*|i»CMB*l*. 8-28447 5^(0 r»« 

<b£S. ««T-**fcSttB* *J=tf1WMl 

[0 0 4 6] BEWt-**K^*^1 5©f*ffl£&T 
[00473 1. B«f- ^MEA*- 5*1=14, 

aa****-?-* (B3SflH f -*4 2) 
\- [0 0 4 81 2- SfcffiJU-^l 6*1=1*. * 

se^ii^-* y a l-c jL-tf i;aa l.^j.— if * & 

&a£® 3fel^ a-^b^£teT-^l:- 

*rtttH**»i-fc«** BEBtftt*Jt*Lr, ® # 

y-»LfeWi:W^P«A3 Sic* Wfcift 
fea W 3 4 fetiM-LT. a.— if izWJTOBftttB 

r [oo49]JcSSi, 2«HWBlcJ3tvt. iEB*— 

-So 

aeu ^- j tf*>e>sig^S:itsi^o *t x *- ffiesa 
K [0O5i] 4. KfflT 5 — #«R/^— 5+fci*. 



r" [0 0 5 2] 5. IP&T-$iSSE^-*>1 51*. ffi^ 

I*, Sl+^ofcfliJffi^T 1 -^ £^--tf I^EIS U 
if*Mt>isatSltI*3«> JMBWS*-* £tt* 

fctur. ^^p^7^3 5ic<^ yes^ft^ft^ is 

f" [0053] 6. HWT-^ttRJU-^^l 51*. 
& * *tfc = > ^ > V K»* ^ tz&fe^r-* 

i-WcaBU 1f*&BB*SI*J**- 3fcl**e. 
iftEiga x - * ^ 6 iiTffiiLfesaS y tt L*fclS* £ IS 

Lf>^3 4^Lt. JX-ifK^WfllfctfE^ 

[oo54] igE3^S6<offfflr=*t^r. iga-j — * 

3 4!*JEL< 8L^£*U if l*S=l > 

p [0055] ^ofti-ea^fcXffWWl**^ 
i i*. A—WMIM (a.-if©B«W 

r [0056] d*Vl=S»L**WO)W«tt, i-ifia*t» 
iiffcftiBI=fe*. za>«^T't. KIBT-**i«^a 
5A^M?^:f^ 4 21- *Q XT. T^-t2 

[0 0 5 7] 1- 7^*^f »1> 1 3l*WS«3.-tf 
3*&* 4^IV»t-^C 



9- 2 ; 1 3 : 1 6 ITAIYO, NAKAJ IMA6.KAT0 



; 0333556430 



# 



(9) 
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3> n^-^M^o^7AAi:Bit/a-flWft 

Jg£\ HP*. a-1fB*«B1 6trmW7M 
3i£DiELL>lfl^*?*^*5tlfc*^^IS-3^ £ 

[0 0 5 83 Ki±i^<ty. ^--ifiifc&^i:^-^® 

U 7^*7^^ H 3 £a-+f E£ ft® 1 6£7£ 

x£6 B / 

[0^5 9] i-tfBWWin 6$ZOC0@t« 

t*H»ft«tt* a-1fB*flM»i 6$^iB^7i: 
U ftBB*»BB*t»«*Lr7******h** 
icffil^ WfcfcftJ.— 1fBA©*«B*1«Ri: Lt h— 

^l/3 3W<C^ALX*3<^Tf3b$o ZOm-BteTZ 

***** M 3*7**X*»BB©*«MM 4* 

tilSfi^IS3Sil^7<»4*B3&fr £>S* *x£ * <fc 3 * - * 

fc**r**x^v m 3 *twr* = 

So 

[oo6o] w=*ya»tt*«*i=^t^rsiB«ii=«i 

nwiirltWLTtJ:^ a-1f*Sart-*fc 

.^>3 3 (ic*-h\ PC*— *R— K» £tf 

xfe*>./ 

[006 1] -f >5»-*vK^W3 1ffl«t« 
OM, DVD, 70^t-7 ; <^^^S«l«**ffi^ 
[0O62] a— «(W V*-*? h?^***** 

Mr. *©*— ^icBafti-ffetLri^fi^y-f 



[0 0 6 3) ?7^-f ^SB**** B^tf-O* 
©lttl7QM^***U fiE8Jf!^u^7A3 2<t;i 
■ LTa— MME«m^ aejMEL<B7Lfc*Sfc 

[0 0 6 4) 3.— 1f*<B*fc4JKfca>*>V3 4t*l 
fUf *fc#>lzl±. a-1f;M>ai::B1«*fc7$*** 
h (KWfflBMMB) £W*f 

— ;l/**vfcBWB^n^9i*3ZlC Btf§L7i79-t2* 

IB P c **IM* 9— f V 3 >(=MH~$o 

[0 0 6 5] MT-^Ssrt^ay^AI*. HE^- 

[0 0 6 6] «S4>«MIU SIC**® 
&#j£2rr$<DI±* a-tfBWM*** 72****^ 
ht. BWb**i.fca>T>Vta)30*<3Et<W*U 
TL**B£l=B^a— iffl«»«&*W*7£*:** 
** H©-*l«*rtT^fcMi:i*attl±*Si 

[0067] 7^-b^^^H 1*1$ 5£©a— ~ 

<d ^--if «a— ? b*im& &mm 2#,&y/r ottTb- 

v h£rtBK:ttB*tL*a— tfBflWMW:* HE^— * 
£i£ 7 n -Me £ o XtefB * HtTffi^-— If H*1MB 
t*c-ikLT^«:^B^ BBEIMMUfcl*. _ 

[0 0 6 8] *fc. 7^tm^Hl #&07CHZ 

£ -5 ««BttB& #EuMc**]fc UXl^^ 
[oo 6 9] 7?-fex^ry n** 

[0 0 7 0) T^-fe^yvHiE^wfty. r 

^•bX^^-v h*J*»fcffl^6*Lfc3.-1fB*flWB®« 

»*) *£lt« t B7^'feX^V h^ffll^XSEffl^-i 1 * 
^S1SSiEU<ft»?^^-tA<X$^a^it^X, ®S 

[OoVl] 2. T^-tA^f H**«>I=B«'**^ 



- 9- 2M3M6 JTAIYO, NAKAJ IMA&KATO 
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Xt. ^^^fcflSffiS*tt^J<D7^^^^^^ HS« 
[0 0 7 2] *J6«l Ttt- yo^+Tv V t t*#<B 

SCI [Z&t5^X£/&£*L£>T--$Xfc£o 
[007 3] 

Ml] 

(1) t = D-e+o)0 (n) 
J^*<0E^[*r^Xil«X& l .K J2JIT*«% nf*R 
SA (R i vest— Shemi r— Ad© I man) 

= p q) « * (n) lintiD^-W^— 8U P~1 * 

q-1CD«TffeS (4 (n) = (p-D (q- 

i) ) 0 ei*i-ifgw««e«t* ^— 

i-tf«SUfl-f *fc«&l=«t*** DI*7£*A^ 
U &»nCD^£^<DRSAiB^&X&y, *2£ftfc 

to 

[007 43 

[$ft2] (2) gcd (D, * (n) ) -"I 
Zlt. gcd (x, y) ttr»x, y©5t^i>»»* 

r at e tm&th - 1 So 

[007 53 

[3S33 (3) ED mod # (n) =1 

[0 0 7 63 n*5«fctf e(-tttfFL.XS£3>ftXfc 

3B«eai=— sfei-^t> cvxi&p) * 5 !=**>*• 

X, j£4G>«J:5l'aj£^tf>$;&& : tfc$o 
[0O773 

[3M) (4) w-h (n | e) 

[OO 7 83 — ^Tfttt^Vi'aBMkfcl*, h (x)=h 

^aTO^tL-C. RSA Data Securi 
t y Inc. |=cfc4MD2, MD4, MD5, fc<fct/ 
3fe@ai»&J&l'c):SS*8SHS (Secure Has 
h Standard) tfi& b*vCl^5« 
[0 0 7 9] ±Bfl)HW+Ka*lfc»r=*5^T» U E 
fc^tfnli^FTfl&Xfcy. «y©0. oi. p. q 

[0 0 8 0] 0 3.— !fjWflU*IHMk <PCft£ 



&Bfl5£ 11-31130 

K g5WJ«^n^Al4, ItJ£«3 0_bG) 

7^«Wv h*,tt3*«83 0©SEtt«*C=SBtt**LX 

[0 08 1) g|4$$iU$ «l=fftfimi 

^1 sjzatfc-r stats* t*>*lwtv h^Httea 

#8*95 6. 3EWT=-*»I3i5 7. SLftAKM 

958. j3,ti/teHm5 9fc«ija$^ a-t^a^^ 
A3 5»4. 6i rc*ttfrr«o ccofcixfcfcfc 

!Eju-^><h«^:?n^At£#itx«/£LXfc6 

tf. BM=*CTfl»:/o^5A*tt»U-^:>ICtt£- 
S*Xt*L^ £fc, H^ffl^P^3A32f^ ISSE^ 
^_$gg*P7 -i^ 79-bX?4r? J-ffitS97 2. K1 

h-^>3 3 l*a.-if H*1W»ffi«« 7 4 £ * l« 2 5R 
»97 5 tt'««^^ 

[0 0 8 2] sfcl= % BfWzo^xRW*"*- telTcOSSW 

[0 0 8 3) Wf*;?l] : 3.— -*f1fi<<>9 — K 
^ t> Pf-t ft: $ *Lfi 3 > T > ^CDfiJ ffi * $ 

tiX^^^^^-OSI^LXn— KU fiiiif*. 

■9*6«< >4» — * V h LXiflflrr * * 5 <C ti 

H, /\-f/<— K*a> T&ofcy, Java 

7^U9 hco^^^^a^^Ax&ofcy-r^* 

[0 0 8 43 [^^^2] : ^7^^0>^SE^— ^ 
>1 5tt, T-$»»aJI^^XBt^t**lfcZJ>T> 
VfrhT9±*T'rv h^ffljSI <E. n) 

95 1 h^7 = -*seiss»5 2(tt&5rt-rs D zcxi4, 

nfca>T>^ (=ttl*LXE**#tT:L % 4tfl>t UXlft 

^^fc^tifctp^Wt-^SILXt^xtJ: 
^L**y hV-^^aLXA^X'^S^^^LX^jc*:^ 



(10) 
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<11) 
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[0085] [T.T^^3l ttBE^U— 5 

I*, £Lft£lft& 6 3 "CiLtt r LSl»f5«^ 5 41" 

»*U 7^«W9hftBI(E. n) fcBBET- 

[0086] 

[&5] (5) C=rEKE mod n 
tt) nli, KW^-5±*W=a«*fr*. C(D(ilzli 

[0 0 8 7] :BMMB?n*9ATM** 
fcftBHEffl^-*Kfi**S«U SEx-* (U** 

[0 O 8 8] 

[&6] (6) R ' =Ct mod n 

A 7 £ L«MfM8 S £>. 
[0089] 

[St7] (7) S = Ce mod n 
fc*l5^2^ltgP7 3, 7 Sfrfc^BBlMSR' fc«fctf£ 

*. 

[0090] 

[#8] (8) R=R' S mo d n 

[00911 »f7?7] :*K;l^*>1 

5 8 I*. KW-r-* »«S 5 7 -CS<a UtxIE 

[0092] 

[&9] (9) K ' =Rr"t mod n 



[0 0 9 3] [XTV3f9] :«SiSS5 9T?CD«SiE)b<JE 

[oo9 4] [^f o] :fl»/MWeiii, 
aWEBSQfrMHMK' *aw*y, ^-*$*«S5 

[0 09 5] ca>£5l£LT« jES*lt*l€irf"*J-— 

_X o o 9 ei ♦ a«w-Tg-ttv"W^^^ fe - 3 ' :i; ^ ,y " 

[0 0 9 7] =j>^>V*W*BK"CB»fl:3*tT*3 
[0 0 9 8] S**«r*ySA*fcWwtt» BKt-* 

[0 0 9 9] ttBEJU— ^^©T-*»BBtt< w0)Pi^ 



^ It, 
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t^*ltLT*LfcA r(DBfl#£RSA#£©*>§afBI 
[0 1 0 1] ar^r/^J^JMftftfllJMISIB 
**&*Mte*LTi5y* av^v-y****^*^© 

o c <d n > f- > y £ b i * r -9— tf * £ f £ o 

Ocp(ztt«35 9 1 -pJtt1#teKi&©5 9 
[0 10 31 (1 ) ^HBP5 9©«t^^lfeaB(^ 

£ U fciS£ K ttfifg L. fcBEE * * £ ft»*» 4 
tSfc^L-tcSE^lT— ^A***^ Z0AA$*ifc5^ 

[o 1 o 4] Cfl>8iJ£G>«^ »1»«E«»s 9 2[CSB 
tt L X I* « N!1*a A ? □ *5 AfBtfrfc if iz * T «n 



»H*F1 1-31130 

fcfflL^. JHMMUMK96 9 2lcE«M-*JIMMi: L 
X, Air-*RHMB»h () ^JgL-Cff^H^r-^ h 
(A) £E«LTfc£, ^EiE«5 9T(=A*$nfcSE^ 
¥-*A' ic^ur. h 0 *«Lfe«S 

(D-r-^ h <A r ) fcflOWSftff? *3«-TW«=t\ 

tCEttLtL*-&«W»«lh (A) tf€Bi&$;ftfc£ Ltt, 
h (A) **A£ft*T£Ci:l*5L<B*i-e&4<D 

[0 10 5] (2) gfefiiEgP5 9(7)**^^¥a9^ 

C<DA^^*^fc|E^T-^A , ^€S8BffiSS9 2 

[0 10 6] -T^IflltiBatth O ^ 

[0 107] (3) ^SESP5 9 0>fll^i5f^3^:®1 0 IC 

K' «5#fiaEiSeP5 9 2irEffiUrtN§^«Kir 
£tt^$»5 9 1 Vlt&TZ* ItKOtt*. jEiStW* 

[O10 8] (4) 9<Dt»B£0l^4fe@1 1 IZ 

9 4*WLTl*4. ^aEftJS 9^CDA*flli- Iff^^P 

XT>z*>tc%m<f-$ k • s Tc^tteseB 594 t*^s 

^Sl"^^©^fc^e 0lKt^s BBM«I SO 97 9 6 
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03) 



11-31 130 



[0109) [MM 2 ] lC*JMfc&MI« 2 ^ 

£ 7 * -te * «»BBE0>»<MB« * « 5 ftfc 

f-^^:t5, SEKT^*t*5E3£fi1 0(D©5EJt 

[0110] L»U MMl«D«fc?K. MH*-** 

y. iEi5#m-^fexfc**§^Ki** jel u 
[oil lK^ffi«2*^li. C©£3l~&EE$fl<DfcL}S 

— * * &aRSftK£tt& Lfctt**- LTtt* 
t?&&«, SI 21*. ■4fr&ttJ»5«W<LfcM 

•e*y. *wani*B4fc©fc«i*-cfc*. 

[0114) [**9?B3 :*T?*7l=*yWKJU 
6 1 ^&fo 

[0 115) C^T->^9] ; fl»/"SW6 1 1*, 



[one] [MM 3] ^iz^SWc&WfflWsi^ 

l*'CKH < r4. HI 3l***W»MB«3©Wlft**k 

ffiLTft*, S1 3|-fcl^-C 8 1 tt&MUBtttf 

[0 117] »WS#ifca vf>V0i*l*, SS^-te 

[O 1 1 8] »ftlcWT»Wr*. BlTtoKW 

[Oil 9) C^^'V^-i 3 : ^— h 

^&r^«^v h^litt <6r n) *fty*BU- 
[0 12 1] [XfV^3] : W:. ^SE;U-^>1 5 

««tu a»rta*¥-* cat, 

S»n<D RSAlS**IB^riWHtLfcti©ir 
^ SE ^ > 3* & 31 ft *tfc * * U > ^ C t R S A ifc Sfc n 
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04) 



ftmW- 11-31130 



SASSn(3)ttt% Se^SfrL^ratSSfiR" 
(0123] [**y^63 :«2»»SP7.6|4 t 3.- 

[Ol 2 4] C^TV^e] :f Lt, gWH 8 -*^* 

»7 6i*$gi 2i»iS7 5 *&*ibihbr' £ 

[0 12 6] [*t-*^7] :*RJU-*>1 6©8SI 
«5 9tt. *«LfclHHT-*R*n»l« 3fcl0©fr 
»*ftl^S.«HE«»6 4l=*«S*LW*iL» r tttSf 

Mr* ^ettfct* -ti=*y*iitft^ 

[0126] 

[&1 0] (10) r * = R E mo d n 

[0 12 7] Wf7?8] :M/3»*en*. * 

}f &tfT 5 K 5 *«M * L ^ 
[0 12 8] Z©J:5K. ME*— *>"Cfi:i— WE 

^ ^ SAW* * 5 i~ ur 4* <fc 

[0 12 9] JiBflM *L^U*««l3T?WE;t-- : 3 L >0 
Wt >^ V V t*ll£iy*M-"C £ & c <fc I"** o T 

(1 2) F <x, y, 

[0 13 5] 01 4 t*!BLr« feK*****^^ 



EICE Technical Report) ffiffi-fc 
*a';-r-f. ISECB5-25 (1 99S) WS* 

-*;/i:fW7n^7A££i Kt>X7T?«J* 

a*/*#»-*"-<r 1 1 o©/\— K^iTtttfiEt^ Z 
[0 13 0] CMkM4] o^lc*^©SJS^I4U^ J 
IttHC-sHTRWr*. «JB*WtM8l** SE^-r-*© 

LT. iSEW-r-5©^^*lWt$Ci:^Wtl"e&^ 8 
[0131] filT-Cl*. Wmmt ur«JB*|fi*ffl^ 

[0 1 3 2] 7^«fVf h t ISate© 

31 1 fz^^X^nt^tv^^— 
[O 1 3 3] 

[»i 1 3 

(11) t=D — F<n, e ( L) 

= IE&Ba»F (x, y. z) l±HMW*£U-<t*H 

[0 13 4] 
[Sfcl 23 

z) =h (x I y I z) 

[0 13 6] BiE^ffl^O^^AS 21*, RUm?— 
«tt7 1, h?em^7 2. 35158*357 

3j3J:i;5iEffl J r-^.±^tt7 6i:^«ISEaH. 
3 3 tti— ^©WffiSffitttt 7 4.^2 MIW 7 5 * 
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(15) 



#G3¥ 11-31130 



sfcMPU EEK"T-*£j£Sfl7 6 f 
[0 13 8] 
»13] 

(13) s = CF(n,e,0 mod n 

fcdtt. WflMMML0ttl*, 1 9 9 7 1 2 3 

[oi 3 9] h— $>*©«fflttwm*«att7 7i*. 
£fS7 5i-ar$% m2sm.&7 exi** *jraai8Pis«¥'J5S 

(oho) MMM *P**tc. E^7=-*£rft 
S&7 BXsfcS fcfll^XSEW^-frRttWU *BE^- 

5 7X3HsUfctLEET-£R£fc**U SL&Et£«5 4 

i=fB«**bxtx*a*rfci=*y* *9CDtm:**T^ 

[0 1 4 1 1 jELIV^^***^* h t t, 2EUt^— 
3EU^««««**Lfctfflt*Xtf« 

— ^>1 SCOlS&E&l^yiEL^t^S*^**'^ 

TO*>ttTv he«a7 2r=e«*sh,x^ftwffl«a» 
■r«^ti«eat\fcA. iiEPj7 = -^^«7 6-c^8 

^ffilNXStfSJtfcKWT 5 -* RI43E Ll^W=ttft L J » 

[0 1 4 21 SIBlliMMBLtf^-U^OWJB*^** 
W*MMfflMMMiLa>«fcLX. 1010 
0R<EB(ftX. 1 ooi:t^lS^A < -^^^^ L-ctx ^<» 



[0 14 4] 7»J*"f KSSESWCDfl^yi^ 

«^JBKE«fl»iE«*J»lXl^«fflfliKtISJlRUX* 

[0 1 4 5] CODJo!::, CZX^LfcflJJstftX*^ £J 

fflw«pw«*i£» 7 7 ic j; y mmnwmn l x * $ 

[0 14 6] -3*r=*»wa>«iB«Bic-D 

;Mb^^=i>^v^*ffi<SUX, -*-trx££tftT &| 
01X£«. CC^ ;fc:7*;Mt£r*l£^fc3£S£TC£:' 

*z£«fir. 01 5lz«Att»MjfflLfc*-lfX« 

yisffisft&fcfWLx. ^—tft=es«*+u$o 
+Fia«sm&£«£7>xrxgmL.gte#i oot-A 

^i-fc^xi^* 

[OI 4 7] CCT?^«$4x«>=i>^>*VI±, MEL 
f Utm V7h^x7, —a— * 

-f<«3 0 0. =J>tfiL— * (PC) 4 0 0fC 

^##si$;Kxi*5W::o^Xfifcip^5rt^ s^an o 

O M K * *vfc ^ — t: * *t| ffl «MI -e ^ 43fe I -SSfc 99 X * 

So 

[0 14 8] ^^-b^t$^fc3>^>VcD«^SE!1 

[0 14 9] 01 7IJS1 SlCfclt^Slsftl 00(D» 
UHPTCfc*. S<b«I1 0 Oa)ft08l3: 

-go *«7 ^raeai oo 
©^3.-7 1 o i i;A^an$, ^^-7 1 o i 
#n o o flo/<^u4iL <tt»;* = >i=j:yj.— 
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V t L*t St£ U T-* ■ ^ > h Q-JM218& 10 3 1- A 
*f <5p -t— * • n 1/ h o— -Msl&g 1 0 3 -Ctt. =i 

l=A»-r*, Btt/WBBM 04«, ^*l*V(D& 

<sfe. tt*s*fcT-*iM****?u*xB« 
[01 so] ai arc wmisootem h=» 

[O 1 5 2] 

Ml 4] (1 4) * ^D-F (n, e) 

nttRSA&gL BD^+#*tfc-OC03S#p. 
■C** Cn = pq) o * <n) I4n<7)^< «■ 
p-1 £q-1<7>»-C&5 Cn) - <p-1 ) 

Sft-Cfty. 5t 2 ---C% gcd (x, y) 

l4-»x, y(Z>&*^#l&££*o 

[cm 53J s* (2) ic<k^ra^$ti*ttHi*. 3*3 
[01S4] n^SK»F (x, y) ttHBIMflML 

[O 1 s S] 
[fti 63 

(1 5) F (x, y) =h (x I y) 

ttTBtn^r, sm«o*»«»=Kwi"*« bi 7i= 

j3ltftttBE/«#H»l 041*01 8-ei43 8-C^$^ 
fclE/8^i-!s)8&3 SliOT^U— 1 5 £&^®S 
1 t)i s b^ l J» ASIC (a PP I I cat ion s 
pecif icintegrated circui 

t) *-e«B44i6=fe. a^MMW'tttM'-- 
8 i-^xT^o^A-es8a"r*^t^tt^ft 



ftWM 1-31130 

fca ^-b^tt; $ ftfcn >t > £ x-* ^KS 5 6 -c a 

B (E, n) €79-trx^-y h»BBB*»si ic, 
m^b*ttfcta^BKE^SBiiE J f-*SE«BP5 2 1- » 

[0 15 6] C€0cfc^l-t-TfitSi:ufcMI1§T-*cl4. 
jSK n t fat? 1 ? Alcftfi £ *i 

[0 1 5 7) BB?n*5AO*1**»7 3as<fctfH 
±jM( 7 6 ©Bltl*-* <^3V t? 
»«*U T^-trX^^-y H4EPROM (e r a s a b 

I e p r o g r a mm ab I 6 read only 
memo r y) *U:«tt**fCt**. ffiSE^r-^ttff^ 
Lfcn*Bf=7*-fe***"* h KISS* 7 2*6, 
^fr-fe**** h t IEtE7=-*S^SS7 1 

fr*Srt^ofcRSA5£#n SI 6*«TL 

[O 1 6 8] 
MM 63 

(16) R * =0* mod n 

tf^— $**SBBt*— 5*SltB»oTr^1 7$*f7L 
[O 1 5 9] 

Mi 73 

(17) s = cF(n. e) mod n 
^LT. fiEB^B^Afl)B«^-*±*W7 6l*Bl 

[0 1 6 03 

[»183 (18) R = R' S mo d n 

[01613 ttK^-f - > i « ©a»saa»*sp 5 a 

IS, ^-^gfgaJ5 7-CS<SUfcS^7 s -*R^» 

5C1 9C0ti-3tS^«^filKS^4. 
[O 1 6 23 

[Sftl 9] (19) K~Rr"1 mod n 
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[oi6 3] taastLfc^T-vvi*. 
T^-exa«^«i-K-^>^ffA-rst, hi 9 

(b) !:^7«ift^-i^^^^^ (: ^ 
*oi6 5j 

X3>f>^^w^ ca«^) i** ^x^* 

[0166] W««6] -3jff=**W«*tt«6lc-3 
h£s£2 ot*at4ci: , eW*M. 

[O 1 6 7] 

[&20] (20) l-D — F (n, e, L>^ 

Ltt«n*wa«refc¥. vmtomzm* - 

101 6 8j 
W2 U 

(21 ) F(x, y, z) =h (x|y I z) 



WHMM 1-31130 

tg«L^fl|Otc«^O^lE^n hail***"*. 
[0 16 9] Btfl!^ra««e*IMBI=KWf J 

BU **H8 (E, n) $t?*x^>t^ h^l&8ata 
5 2lz, B&^ftaftfcT 1 -* £«^SP6 1 |z*ft**t» 

SB n k -BlzBR ? a 5 $ ft So 

[0171] fMl^n^ACDSn JS#$B7 3fc,fct/SiE 

ns^-* ±jm> 7 6 ^^□□i/e^-c^ 

f?£*U 7^*^V MtEPROM (e r a e a b 
I e p r o g r a mm able reed only 
memo r y) W^lBttSftri**. SSET-£l*Sfa 

$7^-b^f ht tmMtMHBLCBttU KEE 

7=— $ft<S2*7 1 ^^SltlX^t-R S A 3:8 n 

t?, SCI 6£ggfTU*I3H«SR , 

[O 1 7 2] h— tf@^t»ffiSBffiSP7 4. 

-0 L rt©»BB»lSl-tB-3 r 

[O 1 7 3] 
($[22] 

|22) s = C F ("' *• ^ mod n 

[o 1 7 4] BBEJU— 5(DfL«tafc^:S»*2il5 a 

(i gjggp s 7 u^a^^r-^ R 
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